// 题目14: 最长公共前缀
// 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，则返回""
// 示例1:

const { log } = require("console");

// 输入: ["flower","flow","flight"]
// 输出: "fl"

// 示例 2:
// 输入: ["dog","racecar","car"]
// 输出: ""

// 解释:
// 输入不存在公共前缀。
// 说明：

// 所有输入只包含小写字母 a-z

// https://www.geekxh.com/1.0.%E6%95%B0%E7%BB%84%E7%B3%BB%E5%88%97/002.html#_02%E3%80%81%E9%A2%98%E8%A7%A3%E5%88%86%E6%9E%90


function longestCommonPrefix(strings){
    if(strings.length < 1){
        return  ""
    }
    let prefix = strings[0]
    strings.forEach(element => {
        for (let i = 0; element.indexOf(prefix)!==0;  i++) {
            if (prefix.length === 0) {
                return
            }
            prefix = prefix.slice(0,prefix.length -1) 
        }
    });
    return prefix

}

// 
const str1 = ["flower","flow","flight"]
const str2 = ["dog","racecar","car"]
var a =longestCommonPrefix(str1)
var c = longestCommonPrefix(str2)

